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New Architecture f r Per Tone Equalizer With Reduced Complexity for DMT- 

based xDSL Modems 

FIELD OF INVENTION: 

[0001] This invention relates to DMT-based xDSL Modems and more 

particularly to an improved architecture for per tone equalization with reduced 
complexity for DMT modems. 

BACKGROUND OF INVENTION: 

[0002] Multi-tone modulation is the basis of the DMT version of ADSL as well 

as multi-carrier versions of VDSL. This type of modulation is sometimes called 
orthogonal frequency division multiplexing (ODFM). DMT has more than one encoder 
and each encoder receives a set of bits that are encoded using a constellation encoder. 
The output values are the cosine and sine waves and a different cosine and sine frequency 
is used for each constellation encoder. All the sine and cosine waves are summed 
together and sent over the channel. Equalization is done by adaptive filters to optimize or 
nearly optimize transmission. Anytime a channel's frequency response is not flat over 
the range of frequencies being transmitted inter symbol interference (ISI) occurs. 
[0003] A per tone equalization for DMT-based systems has recently been 

proposed. See article by Katleen Van Acker, Geert Leus, Marc Moonen, Oliver van de 
Weil, and Thierry Pollet, "Per Tone Equalization for DMT Based Systems," IEEE 
Transactions Communications, vol. 49, No. 1 pp 109-1 19, January 2001. The method 
designs an optimum equalizer for each individual tone and has the potential of achieving 
an optimum design for DMT based modem systems. The method is summarized by the 
following. 
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[0004] The traditional DMT modem receiver is first formulated mathematically. 

To simplify the discussion, it is assumed that the time domain equalizer (TEQ) operates 
on DMT frames that are perfectly aligned and the length of TEQ and the size of the 
cyclic prefix are the same. The time domain equalizer removes inter symbol interference 
from the channel that is longer than the cyclic prefix. The cyclic prefix adds the last L 
sample points of the 512-point time-domain vector to the beginning of the vector. The 
interference would otherwise cause a symbol to interfere with the next symbol in time. 
The time domain equalizer also is used to band pass filter the incoming signal and filter 
out the out-of- band energy. Let y represent a perfectly aligned DMT frame with cyclic 
prefix as follows: 



y - [yo , yi - y n+v-2 , y n+v-i L 
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where N is the size of regular DMT frame and v is the size of cyclic prefix. The 
standard receiver with time equalization (TEQ) can be represented as follows, 
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where 



Y = [yt, 0 y u ...yt, v -i] = 
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and w teq =[w 0 wj ...w v -i] T is real v-tap TEQ. F N is NxN Fast Fourier Transform (FFT) 
matrix., D\ the complex 1-tap frequency equalization (FEQ) for tone i, and Y is an N x v 
Toepliz matrix which contains exactly the same received signal samples as vector y in 
equation (1). For a single tone, one can rewrite the equation (2) as : 



Zi = Di * rowi(F N ) * (Y* w teq ) = rowi (F N * Y)* w teq *Di = row i ( F N * Y) w feq ,i (4) 

[0005] By putting Dj to the right, one has w te qDi = (w freq ,i) vxi which is a complex 

v-tap for tone i. The next step then is to allow each tone to have its own optimal v-tap 
complex frequency equalization (FEQ) as proposed in the cited Van Acker et al. 
reference. 

[0006] A per tone equalizer needs to compute a series of Fast Fourier Transforms 

(FFTs) for each DMT frame as shown in equation (4). Because for each subsequent FFT 
its time domain samples is only one sample different from its previous FFT, only the very 
first FFT needs to be computed. The subsequent FFTs can be efficiently calculated by 
sliding FFT as discussed in the cited Van Acker et al. reference. 
[0007] Because each tone has its own equalizer, each filter can be optimally 

designed using minimum mean squared estimation (MMSE) method. This is described in 
the reference book entitled "Adaptive Filter Theory, 2 nd Edition" by author Simon 
Haykin and published by Prentice Hall, Englewood Cliffs, N. J. 07632. The DMT 
receiver based on per tone equalizer has the potential to achieve optimum performance. 



3 



TI-36502 

Simulation results show that it outperforms almost all the time equalization (TEQ) design 
algorithms. 

[0008] Although a per tone equalizer as proposed by the cited Van Acker et al. 

reference can potentially achieve optimum equalization performance, it is very complex 
to implement. Each equalizer is a multi-tap complex filter. It demands both high 
computational complexity and consumes a large amount of data memory. 

SUMMARY OF INVENTION: 

[0009] In accordance with one embodiment of the present invention a new 

architecture uses a filter with real coefficients for each tone in stead of the complex filter. 
[0010] In accordance with an embodiment of the present invention an 

improvement is provided by combining a time domain equalizer with a newly proposed 
per tone equalizer with real coefficients is used for each tone. 

[001 1] In accordance with an embodiment of the present invention a new per tone 

equalizer with real coefficients is provided by a real multi-tap frequency domain 
equalizer and a 1-tap complex frequency domain equalizer wherein the multi-tap 
equalizer operates on v number of FFT outputs for each individual tone. 
[0012] In accordance with an embodiment of the present invention an improved 

equalization system for DMT based modem receiver includes a time domain equalizer for 
processing samples from an analog front end, a device for computing differences of time 
domain samples for every frame and saving the results. It includes an FFT for calculating 
a first FFT and the results are saved in a FFT buffer so that at each DMT frame, after a 
difference and FFT operation, the FFT buffer contains the first FFT and v-1 time domain 
sample differences. A sliding FFT for each tone reads the first FFT result and v-1 FFTs 
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and recursively computes the rest of the v-1 FFTs for the particular tone. An equalizer is 
responsive to the computed sliding FFT output for recursively computing equalizer 
outputs. 

DESCRIPTION OF DRAWING 

[0013] Figure 1 is a block diagram for DMT modem with per tone equalizer. 

[0014] Figure 2 is a block diagram of sliding FFT and per tone equalizer blocks. 

DESCRIPTION OF PREFERRED EMBODIMENTS 

[001 5] According to the present invention an improved equalization architecture 

is provided for DMT based modem receiver. Two key features are provided. Firstly, the 
traditional time domain equalizer is moved from time domain to frequency domain and 
assigns each tone with its own multi-tap equalizer. Each equalizer is designed optimally 
for each individual tone, Secondly, a time domain equalizer is used jointly with the per 
tone equalizer. 

[0016] Referring back to the equation (4) discussed above , in stead of combining 

the multi-tap time domain equalizer and 1 -tap complex frequency domain equalizer into 
a complex multi-tap frequency domain equalizer, one can keep them separate as shown 
below, 

Zi = Di * rowi(F N ) * (Y* w teq ) = D* * row * (F N * Y) * w teq . (5) 
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[0017] It can be seen that instead of implementing a multi-tap complex frequency 

domain equalizer, one can implement a real multi-tap frequency domain equalizer and a 
1-tap complex frequency domain equalizer. The multi-tap real equalizer operates on v 
number of FFT outputs for each individual tone. The key is to design optimum multi-tap 
real equalizer and the 1-tap complex frequency domain equalizer for each individual tone 
to achieve the optimum equalization performance for DMT based modem receiver. A 
method proposed to design optimum time domain equalizer for each tone is described by 
Koen Vanbleu et al. in a paper in ICC, 2003 entitled " Bitrate Maximizing Time-Domain 
Equalizer Design for DMT-based systems." Because the multi-tap equalizer is a real 
filter, the computational complexity for the filter portion of per tone equalizer is reduced 
by half both in terms of the computational complexity and the memory requirement. 

[0018] Another improvement in the complexity is to combine the time domain 

equalizer with the newly proposed per tone equalizer into a joint implementation of time 
domain equalizer and per tone equalizer. The concept is to utilize the time domain 
equalizer to cancel most of the inter symbol interferences (ISI) and use per tone equalizer 
to cancel the residue ISIs. Because the time equalizer (TEQ) does most of the 
equalization, the requirement for per tone equalizer is reduced, thus a less complex per 
tone equalizer is required. 

[0019] Figure 1 illustrates a block diagram of the DMT modem receiver 10 with 

per tone equalizer for the joint equalization. The block diagram mainly contains the 
blocks for time domain equalization (TEQ), FFT, and per tone equalizer as they are the 
main blocks with major changes. The block encircled by the doted line implements per 
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tone equalizer that contains the equalizer with real coefficients. How efficiently it is 
implemented determines the efficiency of the overall architecture. 
[0020] In the receiver 10, samples from the analog front end (AFE) are first 

processed by the time equalizer (TEQ block) 1 1 . The outputs of the time equalizer TEQ 
1 1 are then transferred to AFE buffer 15 by AFE direct memory access (DMA) controller 
13. FFT input DMA controller (FFT IN DMA) 17 is responsible to transfer samples of 
every DMT frame from AFE buffer 15 to FFT buffer 19. The frame alignment is 
achieved by controlling the read pointer of FFT IN DMA controller 17. 
[002 1 ] At the completion of FFT IN DMA controller 1 7 transfer, the FFT buffer 

19 contains one frame of samples including the cyclic prefix. For every frame in FFT 
buffer 19, the DIFF block 21 first computes differences of time domain samples , y t, m (0) 
- y t,m-i (N-l) for m=l 5 . . .,v-l, and saves the results in FFT buffer 19 at the location of the 
cyclic prefix. The sample differences are used for computing sliding FFT for the input of 
per tone equalizer. Then FFT block 23 calculates the first FFT required for computing 
sliding FFT and saves the result in FFT buffer 19. So basically, at each DMT frame after 
DIFF block 2 land FFT block 23 operation, the FFT buffer 19 contains the first FFT and 
v-1 time domain sample differences. Those are the inputs for computing sliding FFT and 
per tone equalizer operation. 

[0022] For each tone, sliding FFT block 25 reads the first FFT result and v-1 

sample differences from FFT buffer and recursively computes the rest of v-1 FFTs for the 
particular tone. The sliding FFT coefficients are provided by block 26. After each 
iteration, sliding FFT block 25 feeds the new FFT result to the real equalizer (EQ) block 
27 and the EQ block 27 recursively computes equalizer output using the real 
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equalization coefficients. The real equalizer coefficients are provided by block 28. The 
EQ block 27 writes the final outputs to the equalizer (EQ) buffer 29. The two blocks 
repeat the same procedure for all the tones that carry bits. The key here is to realize that 
each intermediate FFT results are only needed for conducting the particular stage 
equalizer operation and computing the sliding FFT for the next stage. By configuring the 
operation as recursive computation, only the final equalization results need to be saved. 
Thus the memory requirement is significantly reduced. 

[0023] Figure 2 illustrates the basic block diagram for implementing sliding FFT 

25 and per tone equalizer 27. The sliding FFT block 25 basically consists of a complex 
multiplier with complex multiply 31, complex add 33 and switch 35 and a complex 
accumulator 37. The EQ block 27 consists of a real-to-complex multiplier 39and a 
complex accumulator 41 . The output from the complex accumulate is multiplied at the 
real-to-complex multiplier 39 by the real equalizer coefficients and the result applied to 
the complex accumulator 41 . Because the real per tone equalizer filters are used here, the 
complexity for the filtering block is reduced significantly. For each tone, each block 
recursively calculates v times to achieve final equalizer output for each tone. It repeats 
the same procedure for all the tones to compute the equalizer outputs. 

[0024] The real multi-tap equalization filter reduces the complexity significantly 

over the original equalizer proposed by Katleen Van Acker et al. reference. The 
combination of time domain equalizer and per tone equalizer makes it realistically 
possible to achieve high equalization performance with modest complexity. 
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[0025] Although the invention has been illustrated and described with respect to 

exemplary embodiment thereof, it should be understood by those skilled in the art that the 
foregoing and various other changes, omissions and additions may be made without 
departing from the spirit and scope of the present invention. 
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